알고리즘 --- 깊이 우선 검색 DFS 와 넓이 우선 검색 BFS (최 단 경로)

구체 적 으로 모든 정점 은 인접 노드 (인접 노드 가 방문 되 지 않 았 다 면) 에 만 접근 하고 이 인접 노드 를 기록 하 는 것 입 니 다.인접 노드 에 접근 한 후에 이 정점 에 대한 접근 을 끝 냅 니 다. '선진 선 출' 대기 열 을 우선 사용 하고 이 대기 열 을 통 해 처음 발 견 된 노드 를 저장 하여 다음 에 처리 할 수 있 도록 합 니 다.그리고 다시 발 견 된 노드 에...

알고리즘 계열

정렬 의 거품 정렬

거품 정렬 (BubbleSort) 의 기본 개념 은 인접 한 두 개의 수 를 순서대로 비교 하고 소 수 를 앞 에 놓 고 대 수 를 뒤에 놓 는 것 이다.즉, 첫 번 째: 먼저 첫 번 째 와 두 번 째 수 를 비교 하고 소 수 를 앞 에 놓 고 큰 수 를 뒤에 놓는다.그 다음 에 두 번 째 수 와 세 번 째 수 를 비교 하고 소 수 를 앞 에 놓 고 큰 수 를 놓 은 후에 이렇게 계속 하 며...

알고리즘알고리즘 계열

구조체를 이용하여 거품 정렬 문제를 쓰다

#include #include #define MAX_SIZE 10 typedef struct { int r[MAX_SIZE + 1]; int length; } SqList; void swap( SqList* L, int i, int j ) { int temp = L->r[i]; L->r[i] = L->r[j]; L->r[j] = temp; } void BubbleSort( SqList* L...

C 언어알고리즘 계열